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QoS SCHEDULER AND METHOD FOR IMPLEMENTING QUALITY OF 
SERVICE ANTICIPATING THE END OF A CHAIN OF FLOWS 

Field of the Invention 

The present invention relates generally to the storage and data 
networking fields, and more particularly, relates to a QoS scheduler, 
scheduling method, and computer program product for implementing 
Quality-of-Service (QoS) scheduling with detecting and anticipating the end 
of a chain of flows. 

Related Applications 

Related United States patent applications by William John 
Goetzinger, Glen Howard Handlogten, James Francis Mikos, and David Alan 
Norgaard and assigned to the present assignee are being filed on the same 
day as the present patent application including: 

United States patent application Serial Number /6/OQty / 373 t 
entitled "QoS SCHEDULER AND METHOD FOR IMPLEMENTING PEAK 
SERVICE DISTANCE USING NEXT PEAK SERVICE TIME VIOLATED 
INDICATION"; 

United States patent application Serial Number lO/dQZ, HMo , 
entitled "QoS SCHEDULER AND METHOD FOR IMPLEMENTING 
QUALITY OF SERVICE WITH AGING TIME STAMPS"; 

United States patent application Serial Number I0) ! 00% HH6 , 
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entitied "QoS SCHEDULER AND METHOD FOR IMPLEMENTING 
QUALITY OF SERVICE WITH CACHED STATUS ARRAY"; 

United States patent application Serial Number /fl/fl//^ f)/& , 
entitled "WEIGHTED FAIR QUEUE HAVING EXTENDED EFFECTIVE 
RANGE"; 

United States patent application Serial Number f0/0^999 , 
entitled "WEIGHTED FAIR QUEUE SERVING PLURAL OUTPUT PORTS"; 

United States patent application Serial Number Id/Ol^ ?(oO , 
entitled " WEIGHTED FAIR QUEUE HAVING ADJUSTABLE SCALING 
FACTOR"; and 

United States patent application Serial Number lo/06Z f 655^ , 
entitled "EMPTY INDICATORS FOR WEIGHTED FAIR QUEUES". 

Description of the Related Art 

Storage and data networks are designed to support the integration of 
high quality voice, video, and high speed data traffic. Storage and data 
networking promises to provide transparent data sharing services at high 
speeds. It is easy to see that rapid movement and sharing of diagrams, 
pictures, movies, audio, and the like requires tremendous bandwidth. 
Network management is concerned with the efficient management of every 
bit of available bandwidth. 

A need exists for a high speed scheduler for networking that ensures 
the available bandwidth will not be wasted and that the available bandwidth 
will be efficiently and fairly allocated. The scheduler should permit many 
network traffic flows to be individually scheduled per their respective 
negotiated Quality-of-Service (QoS) levels. This would give system 
administrators the ability to efficiently tailor their gateways, switches, storage 
area networks (SANs), and the like. Various QoS can be set up using 
combinations of precise guaranteed bandwidth, required by video for 
example, and limited or unlimited best effort bandwidth for still pictures, 
diagrams, and the like. Selecting a small amount of guaranteed bandwidth 
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